ODD KHOVANOV HOMOLOGY FOR HYPERPLANE ARRANGEMENTS 



ZSUZSANNA DANCSO AND ANTHONY LICATA 



Abstract. We define several homology theories for central hyperplane arrangements, cate- 
gorifyhig well-known polynomial invariants including the characteristic polynomial, Poincare 
polynomial, and Tutte polynomial. We consider basic algebraic properties of such chain 
complexes, including long-exact sequences associated to deletion-restriction triples and dg- 
algcbra structures. We also consider signed hyperplane arrangements, and generalize the odd 
Khovanov homology of Ozsvath-Rassmusscn-Szabo from link projections to signed arrange- 
ments. We define hyperplane Rcidcmcistcr moves which generalize the usual Rcidemcistcr 
moves from link projections to signed arrangements, and prove that the chain homotopy 
type associated to a signed arrangement is invariant under hyperplane Reidemeister moves. 
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1. Introduction 



Let k be a field, and let V be a vector space over k endowed with an inner product 
(— , — ) : V x V — > k. For convenience, we require k to be of characteristic zero so that the 
inner product induces an isomorphism between V and V*. (This restriction can be removed 
by rephrasing all that follows in terms of dual spaces.) A vector arrangement is a collection 
of vectors V\, v n in V. A vector arrangement determines an arrangement of hyperplanes 
H = {V; Hi, H n } in V, with Hi = = {v 6 V : (v, Ui) = 0}. We allow the degenerate 
case Vi = 0, in which case Hi = V. For S C [n] = {1, . . . , n}, set H$ = n s£ sH s . Important 
features of the hyperplane arrangement H are captured by polynomial invariants associated 
to the arrangement; here "polynomial invariant" means a polynomial which depends only on 
the associated matroid, that is, only on the linear dependencies between hyperplanes. An 
example is the characteristic polynomial x(^) °f 



which generalizes the chromatic polynomial of a graph, |TOj . An important feature of the 
characteristic polynomial is that it satisfies a deletion-restriction relation, 



where H { is the restriction of % to a hyperplane Hi and H — Hi is the arrangement with 
the hyperplane Hi deleted. (We refer to Section 11.21 for complete definitions of deletion 
and restriction). Similar deletion- restriction relations hold for other polynomials associated 
to hyperplane arrangements, including the Poincare polynomial and the two-variable Tutte 
polynomial. 

In this paper we categorify these invariants, upgrading them from polynomials to homol- 
ogy theories. Our constructions are modeled on the Odd Khovanov homology of Ozsvath- 
Rassmussen-Szabo |ORSzj which categorifies the Jones polynomial of links in the three- 
sphere. In particular, the relation ([T]) becomes a long exact sequence in homology, as 
expected by analogy with the Skein relation for the Jones polynomial and the resulting 
long-exact sequence in (odd) Khovanov homology. 

The first part of the paper considers homology theories for unsigned hyperplane arrange- 
ments. These constructions are free from the restrictions imposed by isotopy invariance in 
the theory of link homologies, and as a result there is a lot of freedom in the definition of 
boundary maps between chain groups. For example, in considering categorifications of the 
characteristic polynomial, we see that essentially the same chain groups can be made into a 
chain complex using two very different choices of boundary maps. One choice of boundary 
maps gives a chain complex Cd{H) which essentially generalizes to hyperplane arrangements 
earlier work |HGR] on categorification of the chromatic polynomial of a graph. A second 
choice of boundary map, however, gives a completely different complex Cq^H), which turns 
out to be compatible with a multiplication defined at the chain level; thus this second choice 
assigns a differential graded algebra to each central hyperplane arrangement. Similar cate- 
gorifications of the Poincare and Tutte polynomials are defined in the body of the paper. A 
deletion-restriction triple (H, H — Hi, % Hi ) gives rise to a short exact sequence of chain com- 
plexes in all of our homology theories, though the resulting long exact sequences of homology 
behave quite differently for the two different choices of boundary map. 



dim Hg 



SC[n] 





2 



The second part of the paper considers signed hyperplane arrangements, that is, arrange- 
ments with a sign assigned to each hyperplane. A planar projection of a link in the three- 
sphere defines a signed hyperplane arrangement, and in Section [3] we generalize the reduced 
Odd Khovanov homology of |URSzj from link projections to arbitrary signed central arrange- 
ments. In low dimensional topology one considers link projections up to the equivalence 
relations generated by Reidemeister moves. These moves, too, admit a generalization to the 
combinatorial world of signed arrangements, and the main point of the second part of the 
paper is to explain that much of the basic structure of Odd Khovanov homology, including 
the Skein long-exact sequence and Reidemeister invariance, generalizes. 

All of the chain complexes we use are essentially straightforward modifications to hyper- 
plane arrangements of existing constructions for links \Kh\ IORSz| IB"]. Nevertheless, hyper- 
plane analogs of link homologies seem both sufficiently natural and sufficiently interesting 
as to warrant further investigation. For example, the differential graded algebra structure 
on chain groups associated to unsigned arrangements does not (as far as we are aware) 
occur the polynomial categorifications of low- dimensional topology. Moreover, hyperplane 
arrangements and their signed analogs admit a duality, known as Gale duality, which greatly 
generalizes duality of planar graphs. The dual of a non-planar graph thus makes sense 
as a hyperplane arrangement. The considerations in Section [3] for signed hyperplane ar- 
rangements are perhaps the most interesting in the paper. Though an unfortunate feature 
of moving from arrangements to signed arrangements is that the dg-algebra structure on 
chain groups is lost; in contrast, the Gale duality statement for signed arrangements be- 
comes cleaner, as there is an obvious isomorphism between the chain complexes assigned to 
a signed arrangement and its Gale dual. 

For unsigned graphs, rather than hyperplane arrangements, constructions distinct but 
somewhat similar to ours appear in the earlier works [HGR[ IJHR] . A completely different 
categorification of the Tutte polynomial for (unsigned) hyperplane arrangements was also 
given previously by Denham [D] . There are some fundamental differences between our 
approach here and his; for example, the version of the Tutte polynomial which occurs as an 
Euler characteristic in our constructions has a rather different normalisation than the one in 
[D] . It would interesting to relate the constructions in this paper to his work, and to several 
of the other basic algebraic structures in the combinatorics of hyperplane arrangements. It 
should be possible to formulate many of the constructions of this paper for more general 
matroids; a homology theory which categorifies the Tutte polynomial of a matroid has also 
recently been investigated independently by A. Lowrance and M. Cohen. 

Finally, we point out that it is an old question to find a recipe that, given an arrangement 

H, produces a natural bigraded vector space whose graded dimension is the Tutte poylnomial 
of %. In light of the categorifications of low dimensional topology, it is also reasonable to 
modify this question and search instead for a chain complex whose graded Euler characteristic 
is the Tutte polynomial. Two of the homology theories of the current paper give a solution 
for hyperplane arrangements. 

I. 1. Acknowledgements. The authors would like to thank the Institute for Advanced 
Study, where most of this research was carried out, for their hospitality and support. We 
thank an anonymous referee for a number of useful comments and suggestions. A.L. would 
also thank Nick Proudfoot for several interesting conversations. 
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1.2. Linear algebra of vector arrangements. Let V = {V; vi, u n } be a vector ar- 
rangement in a vector space V over k, and define T-L = {V; Hi, H n } to be the associated 
arrangement of hyperplanes in V. The arrangement % is central, meaning that the intersec- 
tion {\Hi ^ 0. Let 

(2) W = {(wi,...,w n )ek n | J>^i = 0} 

i 

denote the space of linear dependencies in V, that is, the orthogonal complement of V in k n . 
The inner product on k n induces an inner product (— , — ) on W, thus identifying W with 
W*. 

To a subset S C [n] there are three naturally associated vector spaces: 

• H s — r\ ieS Hi, 

• V s = span{ui} ieS , and 

• Ws = {w = (wi, . . . , w n ) e W | w r — for r ^ S}. 
For sg5 and r ^ S, there are natural inclusions 

(3) Hs^Hs-s, Vs^Vsur, Ws^Wsur, 
and orthogonal projection maps 

(4) Hs^H Sur , Vs^Vss, Ws^Wss. 

Remark 1. The spaces Hs and Vs are related by standard linear duality, in that Vs is 
the space of vectors orthogonal to Hs (equivalently, the space of linear functionals which 
vanish on it). The relationship between Hs and Ws is more subtle: the space of linear 
dependencies W comes equipped with n linear functionals, namely, the coordinate projections 
Vjf : w — (wi, . . . , w n ) i — y Wi. Via the identification W = W*, v( can be thought of as the 
orthogonal projection of the standard basis vector (0, 1, 0) onto W (where 1 appears in 
the z-th coordinate). Thus V v = {W; v\ , is another vector arrangement, known as the 
Gale dual of V. Let T-L y be the hyperplane arrangement associated to the vector arrangement 
V v ; the defining hyperplanes of 1-C are = ker(^ v ). Then the space Ws above is given 
by Ws = Hg c = n i( £sHi . Thus the spaces {H s }sc{n} and {W^sjscM are exchanged by Gale 
duality. Note that if the vectors V{ generate V , then the canonical inner products on V and 
W are related by (ui, Vj) = — (i^ v , uj). This follows from the fact that v\ + v( = Xi for all i, 
where the X{ are the standard orthonormal basis vectors of k n . 

The inclusions and projections ([3]) and (j3J) induce maps of exterior algebras. We will 
denote all the maps which increase the size of the subset S by d's, and all those which 
decrease subset size by 6's ("fe" is a backwards "d" ). Thus we have 

(5) A* (Hs) A'(Hsur), A'(V s ) d ^ A'(Vsur), A'(W S ) ^ A'(W S ur), 
and 

(6) A-(H s ) b ^A-(H S -s), A'(V S )^A'(V S . S ), A'(W S ) ^ A*(Wg-). 

However, the vectors from the original vector arrangement V can also be used to define 
maps between exterior algebras by wedging and contracting. For s G S, r £ S, we define: 

(7 ) A* Hs — ^> A' +1 Hs-s, A'V S ^ A' +1 V SUr , A'W S ^ A' +1 W SU r. 

4 



( 8 ) A-ifs-^A-'ifsur, A'Vs^A-'Vs, A'W S A'" 1 ^-.. 

The maps in (JTj) act by wedging on the left by u s , u r , and u^, respectively. In the first 
of these, note that v s is considered as an element of Hs- S by orthogonal projection from V. 
Similarly, for the third map we consider v y r as an element of W$ur- 

The maps in (jSJ) act by contraction with the vectors u r , v s and v y s respectively. To define 
the first map, think of v r as an element of H$ by projecting it there, and note that for 
any element h G A'Hs the image {y r _L h) lies in A'Hsur, since v r is orthogonal to Hsur- 
Similarly, contraction with on A'Ws has image in A* -1 Ws_ s since is orthogonal to 
Ws-s- However, in the case of Vs, v s is not necessarily orthogonal to Vs- S , so the image does 
not lie in A* _1 V5_ S . Note also that in case of Hs and Ws, the wedge and contraction maps 
are linear duals to each other (via the identifications Hs — H$ and Ws — W$ induced by 
the inner product). This is not true for Vs' the linear dual of Ws >r is Csur,r composed with 
an orthogonal projection onto Vs- S - 

Remark 2. All of the algebras we consider in this paper are naturally Z-graded, and they will 
be considered as superalgebras for the Z2 grading induced from the Z grading. Tensor prod- 
ucts are always taken in the category of superalgebras. Thus (a®l)(l(8>6) = (— l) dega ' degb (l® 
b) (a (g> 1), and in this way there is an algebra isomorphism A*(V © W) = A*V <8> A'W. 

Remark 3. We have taken Ik to be a field for convenience, but indeed almost all constructions 
in this paper may be carried out over the integers, or over an arbitrary commutative ring. 
The one exception is in one part of Section [31 where we must work over a field (see Remark 

ED. 

1.3. Deletion and Restriction. On the level of vector arrangements, a subarrangment of 
V is an arrangement in the same ambient space consisting of a subset of the vectors in V. 
For Vi G V, the deletion of is the operation which results in the subarrangement with 
Vi removed, denoted V — v^. Given G V, the restriction V Ui is an arrangement in the 
orthogonal complement C V, consisting of the vectors {P(uj) : j ^ i}, where P is the 
orthogonal projection to . 

The corresponding notions for hyperplane arrangements follow from the above. A subar- 
rangement of H is an arrangement consisting of a subset of hyperplanes in "H, in the same 
ambient vectorspace. The arrangement obtained by deleting the hyperplane Hi from % is 
denoted H — Hi. 

Given a hyperplane Hi G "H, the restriction of % to Hi is the arrangement 
H i = {Hf, Hi D Hi, Hi-i n Hi, H i+1 n Hi, H k n Hi}. 

Deletion and restriction are Gale dual notions: (% — Hi) y = (H, v ) Hi and ('H Hi ) s/ = 
TL^ — H^f , and similarly for vector arrangements. 

1.4. Polynomials associated to Hyperplane arrangements. 

1.4.1. The Characteristic Polynomial. As before, for S C [n], let Hs = f] seS ^-s- The 
characteristic polynomial (see |TOj ) of the central hyperplane arrangement % is defined as 

(9) x(n,q)= J2(-V lsl a + qf imHs - 

SC[n] 

This is a slightly non-standard normalization, and the definition in |TO] would be given by 
the substitution t = 1 + q. 
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There is a closely related, though distinct, polynomial that also occurs as an Euler char- 
acteristic in categorification: 

(10) m,q)= 5> |5| (i-?) dlmjrfl 

SC[n] 

Informally we will refer to both of the above polynomials as characteristic polynomials. 

1.4.2. The Poincare Polynomial. The Poincare polynomial of a hyperplane arrangement 
7r(l-L, t) contains the same information as the characteristic polynomial, as they are related 
by a change of variables |TO] . A convenient state sum definition of the Poincare polynomial 
(in a slightly unusual normalization) is 

(11) K(H,q)= ]T (-1)1*1(1 + g) dimV ^ 

SC[n] 

1.4.3. The Tutte Polynomial. The Tutte polynomial of H is usually defined as 

T{U;x,y) = J2(x - l) dimHs ~ dimH ^(y - l) dhaWs . 

SC[n] 

The version we will categorify is the analogue of that used for graphs in |HGRj . given by the 
state sum formula 

(12) f(U;x,y) = ^(-l) |5| (l + x) dim ^ s (l + y) dimH/s . 

SC[n] 

The relationship between these two polynomials is T(H; x, y) = (— l) fc (— x— l)* mH wT('H; — x, —y)- 

1.4.4. Relations from deletion-restriction. All of the polynomials defined above satisfy deletion- 
restriction formulas. If Hi G % is a given hyperplane in the arrangement H, H — Hi is the 
subarrangement produced by deleting Hi from %, and % 1 is the restriction to Hi, then 

(13) xCH,q) = xCH-Hi,q)-x(H H ',q), and x(U,q) = X (U - H h q) + q X (U Hl ,q). 

Similar relations hold for the Poincare and Tutte polynomials if Hi is non-degenerate, i.e., 
if vi ± 0: 

(14) n(H, q) = tt(H - Hi) - (1 + q)*{H Hl ), 
and 

(15) f(H; x, y) = f(H - H v , x, y) - f(H H ';x, y). 

2. Categorifications for unsigned arrangements 

In this section we will describe several homology theories which categorify the characteris- 
tic, Poincare, and Tutte polynomials. The different constructions arise from the freedom to 
choose between the Hs, Vs and Ws spaces (and their tensor products) to build chain groups, 
and between the natural inclusion/projection maps versus the wedge/contraction maps to 
construct differentials. We develop categorifications of the two characteristic polynomials, 
using the spaces Hs, in this section. The homology theories categorifying the Poincare and 
Tutte polynomials are very similar, and we will only state the results and highlight where 
the proofs differ from those for the characteristic polynomials. 
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2.1. Hypercubes associated to a hyperplane arrangement. In the vein of [Khj and 
|HGR] . we use the state sum formula ([9]) to construct a chain complex, the graded Euler 
characteristic of which is the characteristic polynomial by design. The first step is to arrange 
the terms of the formula on the vertices of a cube, in this case the vertices correspond to 
subsets S C [n]. The space A'H S is placed at the vertex corresponding to S. 

We illustrate the cube on the example of the braid arrangement in M. 3 . This arrange- 
ment consists of three hyperplanes defined by the vector arrangement V\ = (1,-1,0), 
z/ 2 = (0,1,-1), and z/ 3 = (—1,0,1). By placing the spaces A'Hs at vertices, and con- 
necting them by an edge if the subsets S differ only by one element, we obtain the following 
3-dimensional cube: 

A* Hi — ^ A* (.Hi n H 2 ) 





^_ , A «# 2 ^ ^ A .(_Hg n H x ) j| A* (Fa n H 2 n H 3 ) 

A'H 3 ^ >< ^ A'(H 2 n H 3 

Note that the vertices of the cube are organized into columns according to the size of the 
subsets S. 

In the next section we will discuss the maps associated to the cube edges which make up 
the differentials; here we only define the chain groups, which are obtained by "flattening" 
the cube along the "columns" . Thus we get chain groups 

C % = A'H S . 

SC[n],\S\=i 

Thus the chain complex C is given by 
(16) C = C s , where C s = A*H S . 

SC[n] 

This vector space has a natural bi-grading given by deg A^Hs = (\S\,j). Note that the Euler 
characteristic with respect to the first grading component is 

x q (C)= ^(-i) |5| (i + g) dim ^ = x(H,g). 

SC[n] 

Thus, if we impose differentials for which the homological degree of Cs is \S\, as we will do in 
our first construction, the graded Euler characteristic of the complex will be the characteristic 
polynomial. In the second construction, discussed in Section 12.2.21 we wih need to shift the 
grading, and the resulting graded Euler characteristic will yield the second characteristic 
polynomial x (%,<?). 

There are also natural cubes involving the spaces Vg, 



C P = *Vs 



gc[ n ] 

leading to a categorification of the Poincare polynomial. 

To categorify the Tutte polynomial, we will use the tensor product of the spaces H s and 

w s . 

QT = ® A'W S . 

SC[n] 
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This vector space is triply-graded, with deg A 1 Hs ® A^Ws = (\S\,i,j). As with the chain 
groups used to categorify the characteristic polynomial, one choice of differential will be 
homogeneous for this grading convention, while another choice will require us to make minor 
adjustments to the definition of the gradings. 

2.2. Boundary maps. The first class of categorifications uses differentials which arise from 
the natural inclusion and orthogonal projection maps explained in Section 11.21 In fact 
these inclusion and projection maps can be used to define chain complexes in even more 
general settings; for example, instead of exterior algebras, we could use instead symmetric 
algebras, or in principle any other exact functor from vector spaces to graded vector spaces. 
Moreover, these boundary maps are rather straightforward odd generalization from graphs 
to hyperplane arrangements of the differentials defined in [HGRt IJHRj . 

In contrast, the boundary maps defined in Section ^. 2. 2l use the wedge maps as differentials. 
These maps use in a fundamental way the structure in the exterior algebra, and the resulting 
chain complexes have a dg-algebra structure and simpler theorems for deletion/restriction. 

2.2.1. Boundary maps arising from natural inclusion or orthogonal projection. We describe 
the construction for the characteristic polynomial in detail. Recall that for each edge of the 
cube corresponding to a subset S C [n] and an element r ^ S there are maps induced by the 
orthogonal projections 



These are of degree (1,0) with respect to the natural bi-grading defined in Section [2~T1 

To define differentials, we want to take the direct sums of the maps. However, as in 
Khovanov homology, we first need to introduce signs to make the (a priori commutative) 
cube anti-commutative, this is needed for the square of the differential to be zero. To achieve 
this, we set 



I 1 otherwise. 

The differentials are the sums with appropriate signs of the edge maps ds, r going from the 
algebras in column i to the ones in column (i + 1): 



d s , r : A'H S A'H SUr . 




1 if \{s e S,s < r}\ = odd 



d l = (J) e s , r ds,r- 

\S\=i,r£S 

Let us illustrate this on the braid arrangement example: 




^A'(H 1 nH 2 nH 3 ) 



V 

A*1R 3 



ffid... 



V 



©±rf... 



v 



V 

©±d. 



V 

^A'(H 1 nH 2 nH 3 ) 



Definition 1. We denote the resulting chain complex by C^ili, k), and the homology by 
H'iTi^k), and call it (odd) characteristic homology. 
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Proposition 2.1. The homology H°(H,k) has graded Euler characteristic equal to the char- 
acteristic polynomial: 

X q (H'(H,k))=x(H,q). 

Proof. The graded Euler characteristic of the chain complex is the characteristic polynomial 
by design, as noted in Section 12.11 As the chain groups are finite dimensional and the 
differential is degree zero with respect to the second grading, the graded Euler characteristic 
of the homology is the same. □ 

Note that the sign assignment for the differentials made use of the ordering of the hy- 
perplanes. The following lemma states that the end result is, up to isomorphism, order- 
independent. 

Lemma 2.2. For any permutation a G S n and arrangement % = {V; Hi, H n }, let 
T-L a := {V; H a (nys denote the permuted arrangement. Then 

Hi{n a )^Hi{n). 

Proof. Since S n is generated by transpositions, it is enough to prove the theorem for 
cr = + 1), i e {1, ...,n — 1}. 

We prove that the chain complexes C{%) and C(H a ) are isomorphic. Acting by a does 
not change the chain groups, it just permutes the direct summands of a fixed chain group. 
However, some of the signs for the differentials differ in C("H) and C("H CT ). Specifically, es, r 
changes if and only if r = % and [i + 1) G S or r = i + 1 and i G S. 

An isomorphism of the chain complexes $ : C("H) — > C('H cr ) is given by letting $ be 
multiplication by (—1) on the components A'Hs where {i,i + 1} C S, and letting $ act 
by the identity on all other summands. It is simple combinatorics to check that this map 
commutes with the differentials, hence it gives rise to a chain isomorphism. □ 

Example 1. One could in principle construct a chain complex from the spaces H $ directly, 
rather than first taking the exterior algebra. The resulting complex is less interesting, how- 
ever, as this simple example will illustrate. Consider the hyperplane arrangement in R 3 
consisting of two planes defined by vectors v\ = (1,-1,0) and iy 2 = (0, 1, —1). The cube in 
this case is a square. The proposed "simple" complex, 



Ho 



d 3 

m n H 2 

<h 



is acyclic. However, by taking exterior algebras before flattening the cube, we get non-zero 
homology in homological degree 0, linearly spanned by the two elements {X1X2X3, ^1^3 — 
xix 2 - x 2 x 3 }. 

Note that the graded Euler characteristic of this is in fact q 3 + q 2 , in agreement with the 
characteristic polynomial. □ 

We can assign differentials to the Vs spaces the same way: the complex = © 5C [ n ] A'Vs 
with the natural bi-grading and differentials 



d= (J) £ S,rd S ,r 



SC[n];r<£S 
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gives rise to homology groups H^'iTi). 

Similarly, consider Cj := © 5C [ n ] A'Hs® A'Ws with the triple grading deg A l Hs<S> A^Ws = 
(\S\,i,j) and differentials 

d= (J) £s,rd S ,r <8> dg >r , 
SC[n];r<£S 

and call the resulting homology Hj*(T-L). 

The proof of the theorems regarding the characteristic polynomial (Proposition 12.11 and 
Lemma 12. 2j) can be repeated word by word to prove the following: 

Proposition 2.3. The cohomologies H^'{l-i) and Hj 9 {T-L) categorify the Poincare polyno- 
mial and the Tutte polynomial, respectively: 

Xq (H^(H)) = n(H,q), and Xq (Hj'(H)) = f(H,x,y). 

Furthermore, permuting the vectors in the vector arrangement induces isomorphisms of the 
chain groups. 

2.2.2. Wedge maps. We now define a second type of differentials using the same underlying 
chain groups but shifting the grading. This construction has several advantages over the pre- 
vious one, most notably these chain complexes admit a differential graded algebra structure, 
so the cohomologies are themselves algebras. 

In this section we only construct characteristic and Tutte complexes - that is, the com- 
plexes which use the spaces H$ and Ws- The Poincare complex of the previous section used 
the spaces Vs. As we have seen in Section II. 2\ the wedge maps between the Vs spaces go 
in the opposite direction (increasing the size of the set S). Later in this section we will 
construct dg- algebra using the spaces Hs and Ws) we note here that it is also possible to 
define a dg algebra structure using the spaces Vs, though we have omitted the details of that 
construction below. 

For the characteristic homology, the differential d : C — > C is defined using the wedge maps 
ws, s '■ A*Hs —> A' +1 Hs- s explained in Section [L~2l Equation (J7|). We set 

d:= w s ,s- 

SC[n],seS 

From now on we will denote the maps ws, s by the name <9s, s as well. To distinguish between 
the chain complexes with different differentials when needed, we will write Cd and Cg. 

Note that the hypercube with vertices A'Hs and edge maps ds, s is anticommutative by 
definition, hence d 2 = 0. 

Remark 4. The anticommutativity of the hypercube is not completely obvious, due to the 
different orthogonal projections used in the definition of the wedge maps (see Section [L~2]) . 
though it is straightforward to verify that it is in fact anti-commutative. Alternatively, 
an essentially equivalent way to rephrase the above construction in a way that makes anti 
commutativity obvious would be to view the vectors Vi as elements of the linear dual V*, 
and take for chain groups the dual spaces H s . Then orthogonal projection is replaced by 
restriction of linear maps, making the anit commutativity of the hypercube more transparent. 
On the other hand, in such a formulation it is no longer obvious that the that the wedge 
maps are well defined - though again this is straightforward to check - which is why we have 
chosen the presentation above. 
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Observe that degd = (—1,1) with respect to the natural bigrading of the previous section. 
Thus in this section we will redefine the bigrading by setting deg A l Hs = (\S\ + With 
respect to this grading deg d = (0, 1). 

Let H* denote the resulting homology. (Note that the two gradings switched roles: now 
the second degree is the homological degree.) In this construction we never used that the 
hyperplanes were ordered, so H' is order-independent for free. Note also that there were no 
sign choices required in the definition of the differential on the complex. 

Lemma 2.4. The graded Euler characteristic of H' is 

where x is the version of the characteristic polynomial defined in (TlOjj. 

Proof. Immediate from the definition. □ 

As for the Tutte polynomial, there are several possible differentials to chose from. One con- 
dition which is convenient to impose is that the cube should be anti-commutative naturally, 
without the order- dependent sign assignments. One such differential is as follows. 

We define the differentials on C T by 

(17) d T = <9j s , where d^ s = w s , s ® b s , s . 

SC[n],s€S 

With respect to the natural grading, deg<9 T = (—1, 1, 0). We set the new grading convention 
to be degA l Hs <S> A j Ws = (\S\ + In this grading deg<9 T = (0, 1,0). We denote the 

homology by Hq'. 

Proposition 2.5. The graded Euler characteristic of Hq' is 

X q (Hj'(n)) = (-x) k f(H; --, -2 - xy). 

x 

Proof. A straightforward check. □ 

2.3. Differential graded algebra structure. One advantage of the wedge differentials of 
the previous subsection is that the resulting homology groups admit a compatible multipli- 
cation. 

For the characteristic homology, this multiplication is defined at the chain level as a map 

m : Cs®Ct — > Csut- 
We set m to be when S n T ^ 0; for S n T = and h E C s , h! E C T , we set 

m{h ®ti) = hA h'. 

Here the wedging takes place inside A'(Hsut), which is well-defined after first using orthog- 
onal projection to send both h and h! to A'(Hsut)- If h and h! are homogeneous elements 
of respective bi-degrees (\S\ +i, i) and (|T| then 

degm(/i g) ti) = deg(h A h!) = (\S\ + \T\ + i + 

so the multiplication respects both gradings. Note that multiplication is associative due to 
the fact that a composition of orthogonal projections to progressively smaller subspaces is 
an orthogonal projection. 

n 



Proposition 2.6. (C,d,m) is a differential graded algebra, and hence Hg(H) is a graded 
algebra. 

Proof. We need to show that the multiplication is compatible with the differential: 

d(m(h ® ti) = m((dh) <g> ti) + (-l) j m(h <g> (dti)), 

where j = deg 2 (h) is the second degree of h (i.e., its exterior algebra degree). A short 
computation shows that both sides are equal to ^ rg5uT v r A h A h! £ ® re suT Csur-r- D 

For the Tutte chain groups, we define the multiplication on Cj('H) in a similar way: 

m T : (A h H s <g> A jl W s ) <g> (A i2 H T <g> A j W T ) -> (A n+i2 H SU T ® A il+J Ws uT ), 

(18) m T ((/ii ®wi) ® (/i 2 (g)w 2 )) = (/ii Ah 2 )& (wi Aw 2 ) if 5 n T = 0, 
and set the multiplication to be zero when S 1 n T ^ 0. 

Proposition 2.7. The multiplication m T is compatible with all three gradings and makes C T 
into a triply- graded dg-algebra. As a result, Hg* is a triply- graded algebra. 

Proof. What needs to be verified is that for 

hi ® wx e A h H s <g> A jl W s and h 2 ®w 2 e A i2 H s ® A j2 W s , 
m T (d T (h 1 ®w 1 )®(h 2 ®w 2 )) + (-iy i m T ((h 1 (8w 1 )(g)d T (h 2 (g)w 2 )) = d T (m(h 1 ®wi ®h 2 ®w 2 )). 
This is a straightforward calculation. □ 

2.4. Properties. 

2.4.1. Relations from deletion and restriction. The following theorem is a categorification of 
the deletion- restriction formula (1131) : 

Theorem 2.8. There is a short exact sequence of chain complexes of the form 

-> C l d ^ 3 {U Hl ) A C l f{H) A C l f{H - Hi) -> 0. 
This induces long exact sequence for H*: 

(19) ^ ... ^ H' l d -\U H <) H d (U) - fl,) ... 

Proof. The proof is along the same lines as the proofs of the corresponding theorems in 
[HGR] and [JHR] . and we recall the basic points here. 
We want to define chain maps i and it satisfying 

(20) 0^ A'(Hs fl Hi) A A'H T A A'Hu^O. 

SC[n]-l TC[n] UC[n]-l 

Note that 

0A^= A'H Sul ® A'Hu, 

TC[n] SC[n]-l UC[n]-l 

and Hs H Hi — Hsui- The essential idea is to set i to be the natural inclusion and ix the 
natural projection map with respect to this decomposition. However, this is only correct up 
to sign: tt commutes with the differential d, but the signs Es, r cause a commutativity issue 
with i. In order to fix this, we replace the inclusion i by the map i' by setting t! = © 5C [ n ]_ ; i'si 
where l' s is the natural inclusion of the component if the number of elements {s £ S, s > 1} 
is even, and multiplication by (—1) on the component if this number is odd. □ 
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For the second choice of differentials, there is a short exact sequence of chain complexes 
compatible with the dg-algebra structure, inducing a long exact sequence on cohomology 
groups. Let [1] denote a shift by (1,0) of the bi-grading (remember that the homological 
grading is the second one in this case). 

Theorem 2.9. There is a short exact sequence of chain complexes 

(21) C d (H - Ht) 4 C d {U) A C d (H Hl )[l] -+ 0, 
giving rise to a long exact sequence 

(22) ... -> Hi(n - H l d (H) -> Hi(n Ht )[l] -> H^ X (H - H) -> ... 

Proof. It is easy to check that Equation (12 ip with the natural inclusion and projection maps 
is indeed a short exact sequence of chain complexes (not of dg- algebras) for (C,d). This 
implies that there is a long exact sequence for the homology H'. □ 

Remark 5. Note that in the short exact sequence of chain complexes, t is a map of dg- 
algebras, but n isn't. Correspondingly in the long exact sequence the maps induced by t are 
"algebra maps" in the sense that they fit into commutative squares with the corresponding 
multiplication maps. On the other hand, the maps induced by it and the ones arising from 
the snake lemma have no such properties. 

The proofs above relied crucially on the fact that for a subset S C [n] — I, the space at 
hypercube vertex S in the chain complex of H Hl (denote this by Hg l ) is Hg D Hi. This 
vector space can be identified with Hsui, which participates in the chain complex of H at 
vertex S U I. 

Before we state the deletion-restriction theorems for the Poincare and Tutte cohomologies, 
let us determine what the analogous hypercube relationships are for the W and V spaces. 

For S C [n] - I, let Wg l denote the "W s -space" of the vector arrangement associated to 
H H '. That is, 1 is the space of linear dependencies between {P(u s ) : s G S}, where P 
stands for the orthogonal projection onto Hi. Note that w Sl P(u Sl ) + ... + w Sp P(v Sp ) = if 
and only if w Sl u Sl + ... + w Sp u Sp = WiV\. Let (p be the map sending the vector w with non-zero 
coordinates w si , w Sp to w + (0, 0, —wi, 0, 0), where w is the same as w but with a 
inserted in the /-th coordinate. Then is a canonical isomorphism W^ 1 = W$ui- 

For the Vs spaces, the analogous statement is somewhat different, since for / ^ S dim A'Vsui = 

H / H 

2 dim A'V S l , as long as v% ^ 0. There is a natural inclusion i\ : A'V S 1 ^ A'Vs as vector 
spaces, as follows. Recall that V s 1 is spanned by {P(u s ) : s G S}, where P is the prthogonal 
projection to Hi. For v G V^ 1 , v = P{v Sl ) A ... A P{v Si ) define ti(v) = Vi A v Sl A ... A v s .. 
It is a simple exercise to check that i\ is well-defined, injective, and that deg^i = (1,1) 
(working with the grading convention deg(A*V5) = (|S , |,i)). Furthermore, note that P(v s ) 
is an element of Vsui f° r eac h s G 5 1 . Define 12 ■ A'V S 1 ^ A'Vs to be the identity on each 
P{vs) an d extend multiplicatively to the exterior algebra to get a different injection, with 
deg^2 = (1,0). It is easy to see that the images of i\ and ii only intersect at 0. Hence 
i\ © 12 '■ A'Vg 1 © A'Vg 1 —> A'Vs is an isomorphism of vectorspaces, as long as V\ ^ 0. 

Theorem 2.10. When vi 7^ ; there is a short exact sequence of chain complexes 

C^H^){1}[1] @C p d (H H ')[1\ ^ C p d {H) A C P (H - Hi) -> 0, 
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where [1] stands for shifting the first degree up by 1, and {1} denotes shifting the second 
(exterior algebra) degree up by 1. This induces long exact sequence for H d * of the form 
(23) 

^ ... ^ H^-\n Hl ){l} © H^-\H Hl ) H P '\H) -)• H P '\H - H{) H P d \U Hl ) -)• 

where H p ' l ~ l (H Hl ){l] denotes a shift of the second (exterior algebra) degree up by 1. 

Proof. Identical to the proof of Theorem 12.81 but using i\ © l 2 in place of i. Again, it 
commutes with ds, r , but on account of the sign assignments es, r , i>\ ©^ needs to be adjusted 
in the same way as in the proof of Theorem 12.81 □ 

Theorem 2.11. When v% ^ 0, there is a short exact sequence of chain complexes 

-+ <${H*)[l] 4 C T d {H) A Cj(H - H) -+ 0, 

where [1] denotes a shift of the first degree; inducing a long exact sequence for Hj* of the 
form 

(24) ^ ... ^ H T /-\U H i) H T /{H) H T /{H - H) H T /{U H >) -+ ... 

Proof. The proof of Theorem 12.81 applies verbatim. □ 
Theorem 2.12. There is a short exact sequence of (tri-graded) chain complexes 

C T d {U - Hi) A C T d (U) A (%(H*)[1] 0, 

where [1] denotes a degree shift by (1,0,0) in the trigrading. Thus there is an induced long 
exact sequence of cohomology groups: 

(25) ... Hl\H - Hi) H T d '\H) H T /{H Hl )[l] H T Q ^\U - H x ) ... 

Proof. Same as the proof of Theorem 12.91 □ 

2.4.2. Factorization property. For two vector arrangements V = {V k ; V\, u n } and V = 
{V , v[, v' m }, the product arrangement is defined to be the vector arrangement 

V x V = {V x V'; v x x 0, v m x 0, x v[, x u' m }. 

For the associated hyperplane arrangements % = {V k ; Hi, if n } and = {V 1 ; H[, H' m }, 
the product arrangement is the hyperplane arrangement given by 

<UxH' = {V x V; Hi x V , H n xV',V X H[, V x ^}. 

Theorem 2.13. T/ie characteristic homology of the product arrangement is the tensor prod- 
uct of the characteristic homologies of the factors: 

HUH x H') = H'(H) © Hffl), H'(H x %') = H' d (H) © H' d {H'). 

Proof. The product arrangement has n + m hyperplanes, and subsets of [n + m] are in 
one-to-one correspondence with pairs of subsets S C [n] and T C [m]. Note that 

p| H s x 1/' = H s x V", and (# s x ^') n(Vx if T ) = H s x # T , 

so the components of the chain complex for the product arrangement are products of those 
for H and H.' . In other words, the component in the product arrangement corresponding to 
the pair of subsets S, T is H S T = H s x H T . Then 
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C(HxH')= A'H s ,t= A'H S ® A'H T = C{H)®C{H') ) 

Se[n],Te[m] Se[n],Te[m] 

as bi-graded vector spaces, with both grading conventions. 

Regarding the differentials, for h G A^Hg and h! G A- 5 H?-, we need to check that 

d HxW (h A ti) = d n {h) Ah' + (-l) |5| /i A d H ,(ti), 

and that 

d H xw(h A ti) = d H (h) Ah' + {-iyh A d w (ti). 

This is verified by a direct computation in both cases. 

It remains to show that the algebra structure on H'il-L x %') is the (super) tensor product 
of the algebra structures on the factors: for a, b G C(jV) and a', b' G C(Ji') we want that 

m HxW {a®a!,b®b') = {-l) dc ^ adc ^ b m(a, b) ® m(a', b'), 

where deg 2 denotes the second (exterior algebra) degree. This is straightforward from the 
definition of multiplication. □ 

The essential ingredient of the proof above was that Hs,t — H$ x Ht- It is straightforward 
from the definitions that this holds true for the Vs,t and Ws,t spaces associated to the 
product arrangement as well: Vs,t = x Vr and Ws,t — W^s x Wr- Hence the proof can 
be repeated without change to produce similar "Kunneth Theorems" for the Poincare and 
Tutte cohomologies. 

Proposition 2.14. For the Poincare and Tutte cohomologies of the product arrangement, 
we have 

H P \U x W) ^ H P '{U) ® H P '{W), 
H T d '{U x U>) - Hj'(n) ® Hj* (H'), 

H T d \U x %') = H%\U) ® HZ'(H% 

where the first two are isomorphisms of hi- and tri-graded vector spaces, and the last is an 
isomorphism of tri-graded algebras. □ 

2.4.3. Gale duality and Tutte homology. It is a well-known fact that Gale duality switches 
the variables of the Tutte polynomial. In other words, if "H v is the Gale dual arrangement to 
"H, then T("H v ,x, y) = T(H,y,x). This is a direct consequence of Remark [TJ In this section 
we consider the relationship between the Tutte homology of an arrangement and its Gale 
dual. 

Recall that for Tutte homology we had some freedom in choosing the differentials; in fact 
our defintion of boundary maps for the Tutte complex C T = © SC [ n ] A'Hs <8> A'Ws was one 
of four equally natural choices: 

di= ws 3 ®b s>s , d 2 = b Ss ®c s , s , d 3 = d Sr ®w Sjr , d 4 = c Sr <8> d s , r - 

SC[n],seS SC[n],seS SC[n],r£S SC[n],r<£S 

(We used the map di in our earlier definitions). With respect to the natural triple grading, 
these maps are of the following degrees: 

degd 1 = (-1,1,0), degd 2 = (-1,0,-1), deg<9 3 = (1,0,1), and deg<9 4 = (1, -1, 0). 
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To construct four chain complexes, we set deg A l Hs <S> A J Wg to be 

(\S\+i,i,j), (\S\-j,i,j), (\S\-j,i,j), and (\S\ + i,i,j), 
respectively. In these conventions, the differentials are of degrees 

(0,1,0), (0,0,-1), (0,0,1), and (0,-1,0). 

Of these differentials, 8\ and 84 are linear duals of each other, as are 82 and d%. On the 
other hand, d\ is related to ^3 by Gale duality, and similarly 82 is Gale dual to 84. Let us 
demonstrate what we mean by this on 8\ and 83. 

As explained in Remark [H if 1-C is the Gale dual arrangement to "H, then Hg = Wgc and 
Wg = Hsc, where S c is the complement of the set 5* in [n]. 

So we have an isomorphism (as vector spaces) <p : C T ("H) — > C T (H V ), where if sends the 
component A'Hg® A'Wg isomorphically (by switching the tensor factors) to A'Wg® A m Hg. 
The latter is the component of C T (% V ) corresponding to the subset S c C [n]. 

The isomorphism intertwines the differential 8\ on C T {l-i) with the differential 83 on 
C T ("H V ), i.e. for x G A'Hg <S> A'Ws, V 9 (^i( a; )) = ^3(v 9 ( x ))- So if is an isomorphism of chain 
complexes C^iTi) — > Cj j ('H v ), except for the fact that it does not respect the grading: it 
sends the component of degree (\S\ +i,i,j) in Cg ("H) to the component of degree (n— (\S\ + 

in cl(n^). 

There is a dg-algebra structure on all four chain complexes. For Cj x this was defined in 
Section El For Cj 2 the same definition of multiplication works. For Cg 3 and multi- 
plication is defined in the following way. For subsets 5* and T of [n], multiplication is a 
map 

m : (A'H S g> A*W S ) ® (A'H T ® A"W r ) ->■ A'H Sn T ® A*iy 5nT . 

If S* U T 7^ [n] then m is defined to be 0, otherwise m is "wedging": m(h ®w®h'® w') = 
{h A h') ® (w A w'), where we use the natural inclusions to interpret h and h' as elements of 
A'H S nT, and orthogonal projections to interpret w and w' as elements of A'Wsnr- We leave 
it to the reader to check that m is compatible with the differentials 83 and 84. 

As (SUT) C = S C C\T C , and SnT = if and only if S C UT C = [n], <p is not only compatible 
with the differentials but also an algebra homomorphism (by an easy verification). Hence (p 
descends to an algebra isomorphism on the homology. 

When we consider signed arrangements in Section [31 we will see that the Gale duality 
statements for Tutte homology become even cleaner, though there will no longer be a dg- 
algebra structure on chain groups. 

2.5. Examples. 

2.5.1. Graphical Arrangements. Important examples of central hyperplane arrangements are 
known as graphical arrangements, associated to a finite graph. We compute a few examples 
of homology groups H'iTi) and H'iTi) associated to such arrangements in this section. The 
homology theories H' and H d ' , when restricted to graphical arrangements, may be seen 
as odd versions of the graph homologies considered in |HGR| and [ JHRj . respecitvely. In 
contrast, the restrictions of the homology theories Hq{%) and Hj to graphs seem quite 
different from ones considered by those authors. 

To a finite directed graph G with vertex set V(G) = {vi, ...,Vk} and ordered edge set E(G), 
we associate a vector arrangement V(G) = {k k ; {v e }eeE(G)}i consisting of vectors, as 
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follows. If an edge e G E(G) starts at vertex Vi and ends at Vj, the corresponding vector in 
the arrangement V(G) IS IS g — X >i X ij • Let us denote the hyperplane arrangement arising from 
V(G) by H(G). The hyperplane arrangements that arise from graphs via this construction are 
called graphical arrangements, and the characteristic polynomial of hyperplane arrangements 
specializes to the chromatic polynomial of graphs when restricted to graphical arrangements. 

It is sometimes convenient to consider the hyperplane arrangement associated to a graph 
as living in a slightly smaller ambient vector space. Note that the line given by the equation 
X\ — ... = Xk is always included in the intersection H[ n ] of all the hyperplanes in H(G). 
So we may consider a graphical vector arrangement or hyperplane arrangement modulo this 
subspace. We denote these arrangements by V(G) and H(G); the hyperplane arrangement 
then consists of hyperplanes living in k fc_1 . One advantage of viewing the hyperplane 

arrangement associated to a graph as living in this smaller space is that planar graph duality 
corresponds to Gale duality: for a connected planar graph G and G* its planar dual, H(G*) = 
H(G) V . Similarly, for any graph G the Tutte polynomial of this associated arrangement 
equals the Tutte polynomial of the graph: T{H{G);x, y) = T{G\ x, y). 

Lemma 2.15. For the empty arrangement H\ of no hyperplanes in V = k k , 

H°(H k ) = A'k\ and H l d (H k ) = for % ± 0. 

On the other hand, 

H' d {H k ) = A'k k 

as bi-graded algebras. 

Proof. This is straightforward from the definitions. □ 

The following statement is the analogue of the computation for trees done in |HGRj . 
The proof is essentially the same, so we only provide a sketch. In the statement below, 
hyperplanes {Hi, . . . , H n } are said to be linearly independent if their associated normal 
vectors {v\, r/ n } are linearly independent. 

Proposition 2.16. For a hyperplane arrangement with a maximal number of linearly inde- 
pendent hyperplanes % n = {k n ; Hi, H n }, H®(7-L) = k{n}, and all other homology groups 
are zero. 

Proof. We use induction. The case of n = is trivial. Note that 

H* n = H n -! and H n -H n = Hn-! X k, 

where k stands for the empty arrangement in a 1-dimensional k-vectorspace. Hence so 
H l d (H n - H n ) = H d (H n -i) <8> A'k = H^Hn-x) © ^(7f n _ 1 ){l}. 

For each % > we have 

... H d (H n ) H\{H n -^) © H d (H n -!){l} 4 H d (H n -x) ... 

where 7 is the transition map arising from the snake lemma. Working through the snake 
lemma one can see that for h G H d (H n -i), j(h,0) = h. Hence 7 is surjective and the long 
exact sequence falls apart to split short exact sequences, implying the result. □ 

For Hq the total dimension is the same, only the grading differs: 

Proposition 2.17. Hg(H) = k, and all other homology groups are zero. 
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Proof. The proof is very similar to the one above, let us point out the differences only. Due 
to the different grading convention, Hgik) = k as well as Hg(k.) = k. Thus, Hg{H n — H n ) = 
H\U n -x) © IP-^Hn-i). By Theorem E3] we then have 

... -> £P(?4-i) © W-\U n -i) -> HUtT) -> HHU^l] A H i+1 (H n -x) © iF^-i) -> ... 

In this case, the transition map of the snake lemma turns out to be injective (it is "wedging 
with z/ n "); so the long exact sequence falls apart to short exact sequences, and the statement 
follows by induction on n. □ 

Note that from these results one can compute the characteristic homology of all hyperplane 
arrangements with no dependencies amongst the hyperplanes, as these are products of some 
7i n with an empty arrangement. 

Proposition 2.18. If the arrangement ~H contains a degenerate hyperplane H (i.e., H = V ), 
then H* d {U) = 0. 

Proof. The proof is the same as that of the corresponding theorem for loop edges in |HGRj . 
If H is degenerate, then T-L H = TL — H, and for each i the transition map 7 : H\(Ji — H) — > 
H l d (T-L H ) is an isomorphism, which implies that then H d (H) = 0. □ 

In contrast, H* is not necessarily zero for arrangements that contain degenerate hyper- 
planes. For example, the total dimension of H* for k with a single degenerate hyperplane is 
4, as the only diferential in the complex is zero. 



3. Signed hyperplane arrangements and Odd Khovanov homology 

In this section we consider signed arrangements, that is, vector arrangements together 
with a sign associated to each vector. Just as graphs may be seen as a subset of vector ar- 
rangements (the graphical hyperplane arrangements), signed vector arrangements generalize 
signed graphs. The checkerboard coloring of a planar projection of a link in the three-sphere 
produces a signed graph, so in a sense signed hyperplane arrangements may be seen as a 
combinatorial generalization of such projections. Moveover, from the point of view of low 
dimensional topology, it is natural to consider planar link projections up to the equivalence 
relation generated by Reidemeister moves. This equivalence relation generalizes naturally 
from signed graphs to signed hyperplane arrangements, and via this generalization Reide- 
meister invariance questions may be posed for polynomials or chain complexes associated to 
signed arrangements. 

In this section, we will define a version of Tutte homology for signed signed hyperplane ar- 
rangements, and prove hyperplane Reidemeister invariance for these homology groups. When 
restricted from signed hyperplane arrangements to planar link projections, this Tutte homol- 
ogy agrees with the reduced version of the odd Khovanov homology of Ozsvath-Rasmussen- 
Szabo |ORSzj . We should emphasise here that in the case of a planar link projection, our 
chain complex is not identical to the chain complex of |ORSzj ; instead, our complex agrees 
with the chain complex defined by Bloom in [B], wherein he provides a chain homotopy 
between his complex and that of Ozsvath-Rasmussen-Szabo. 
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3.1. Signed arrangements. A signed vector arrangement is a vector arrangement V = 
{V; v\, v n } together with an assignment of a sign (+ or — ) to each vector z/«. The hyper- 
plane arrangement associated to a signed hyperplane arrangement is referred to as a signed 
hyperplane arrangement, since the sign associated to each vector can be thought of as a sign 
attached to the associated hyperplane. Since all constructions in this section will be carried 
out for signed arrangements, we use the same notation as we did for unsigned arrangements 
in previous sections; thus in the notation V = {V; Vi, u n }, it is understood that each z/j is 
really a vector together with a sign. Similarly, we denote by W = {V; Hi, H n } the signed 
hyperplane arrangement associated to V. 

Let V = {V; V\, v n } be a signed vector arrangement. The sign assignment partitions 
the set [to] into subsets [to] = [to]+ U [to]_, where [to]+ is the set of vectors assigned + and 
and [to]_ is the set vectors assigned — . For a subset S C [to] we write S + = S R [to] + and 

s_ = sn[n]-. 

Deletion and restriction of signed arrangements is defined just as for ordinary arrange- 
ments. We extend Gale duality from arrangements to signed arrangements as follows. If 
V = {V; vi, u n } is a signed arrangement, the Gale dual V v = {W; v\, z/f} is, as an un- 
signed arrangement, just the Gale dual of the unsigned arrangement V. The sign assignment 
of V v is given by declaring that the sign associated to v( is the opposite of the sign assigned 
to Vi. 

3.2. Signed arrangements from planar link projections. Let Dbea planar projection 
of an oriented link in the three-sphere. To D we associate a signed hyperplane arrangement 
in a two-step process, as follows. We refer to the hyperplane arrangements constructed from 
planar link projections in this way as link hyperplane arrangements. 

There is a well known way to associate a planar graph to an (oriented) link 
diagram D. Suppose D is connected as a planar graph. Choose a checkerboard 
coloring of D, put vertices in each shaded region, and draw an edge for each 
crossing, as illustrated in the picture on the right for a trefoil knot. The graphs 
corresponding to the two opposite checkerboard colorings are planar duals to each other. 

When the graph D is not connected, the association of vertices is done component by 
component. Thus, if D is the disjoint union of two link diagrams, and we take the unbounded 
region to be shaded for both components, then this region will give rise to two vertices. 
Similarly, for planar graphs that are not connected we understand planar graph duality 
component-wise. In this way the double dual of a planar graph is the graph itself, and the 
planar graph associated to the opposite checkerboard coloring is the planar dual. 

Of course, such a procedure does not distinguish between under and over crossings. In 
order to keep track of the under/over information, we associate to each crossing of a shaded 
oriented link diagram D a sign, as shown: 

X N X- M 

Thus, given any link diagram, we can encode it as a signed graph, i.e. a graph with signs 
assigned to the edges. Note that switching the checkerboard shading of the diagram switches 
the shaded signs of all crossings. 

Now, the procedure from Section 12.5.11 — which was used there to associate an unsigned 
arrangement to an unsigned graph — extends in the obvious way to an assignment of signed 
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arrangements to signed graph. In this section we are going to use the reduced construction 
(where one factors out by the line in the intersection of all the hyperplanes). 

There are a few slight ambiguities in the definition of a link hyperplane arrangement: 
firstly, we had to choose a checkerboard coloring of the link projection. For a fixed link 
projection, the signed arrangements corresponding to the two checkerboard colorings are 
Gale dual to each other. Thus, to obtain a link invariant from link hyperplane arrangements, 
it is natural to consider constructions which are invariant under Gale duality. Secondly, the 
assignment of a vector arrangement to a graph required an ordering of the edges. It will be 
easy to see that different choices of edge ordering give rise to canonically isomorphic chain 
complexes in what follows. Finally, the procedure that assings arrangements to graphs also 
required a directed graph as input; however, changing the direction of an edge only changes 
the resulting vector arrangement by multiplying the vector corresponding to said edge by 
(— 1). We will address this minor issue in Proposition 13.61 

3.3. Hyperplane Reidemeister moves. Planar projections of isotopic links may be ob- 
tained from one another by a sequence of Reidemeister moves. For a detailed discussion and 
restatement of these moves in the language of signed graphs, we refer the reader to |BR] and 
references therein. We generalize these moves from signed graphs to signed arrangements as 
follows. (Note that each relation comes with a Gale dual pair): 

• Rl: If ui = 0, then V -B- V - v x . 

• Rl v : If v{ = (i.e., v x is independent of V - v t ), then V -H- V n . 

• R2: If v\ = av m , for some non-zero a G k and I ^ m are of opposite signs, then 

• R2 y : If v( = av^, a G Ik, for some / ^ m of opposite signs, then V <H> V Ul ' Um . 

• R3: Suppose there are three distinct vectors ui,u m and v v in V with l,m G [n]+ 
and p G and a linear dependence v( = a m u^ + a p u y with non-zero coefficients 
a m , a p . Then V <H- V, where V is the arrangement obtained from V Ul by adding an 
extra vector v\ = a m v m + a p v p . The signs in V are the same as those in V except 
that the sign of I changes from positive to negative, i.e., [n}'_ = [n]_ U I. 

• R3 V : The same statement as R3, but with opposite sign assignments. 

It is straightforward to verify the following proposition (for example, it follows from the 
description of graph Reidemeister moves in |BRj ). 

Proposition 3.1. The hyperplane Reidemeister moves preserve the class of link hyperplane 
arrangements. When restricted to link hyperplane arrangements, the hyperplane Reidemeis- 
ter moves agree with the usual link projection Reidemeister moves. 

3.4. The Jones polynomial of a signed arrangement. Given a signed arrangement 
V = {V;ui, ...,u n }, we define the (unnormalized) Jones polynomial of V to be 



where n + and n_ denote the number of positive and negative signed vectors in V, respectively. 

We refer to the polynomial above as the Jones polynomial of the hyperplane arrangement, 
since on a link hyperplane arrangement it agrees with the Jones polynomial of the associated 




SC[n] 



link. 
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Remark 6. The well known state sum formula for the Jones polynomial of links refers 
to the "number of circles" in the smoothings of the link diagram. Let us give a quick 
explanation for how dim Hs + us± + dim Ws + us± is related to the number of circles. Via the 
checkerboard shading construction, a planar graph is associated to the link, and a subgraph 
is assigned to each smoothing (take all the vertices, but only the edges corresponding to 
crossings where the 1-smoothing is chosen). The reader can quickly convince herself that in 
the smoothing corresponding to a subgraph there will be circles surrounding each connected 
component of the subgraph, and circles inside each of its bounded faces. Hence, the number 
of circles equals the number of connected components plus the number of bounded faces. 
It is similarly a short exercise to check that in the arrangement assigned to the planar 
graph by the reduced construction, dim Hs+uS'L is one less than the number of connected 
components, and dim Ws + uS± equals to the number of bounded faces. (Note that in general 
Ws is generated by cycles in the graph.) Thus, dimHs + us c _ + dimWs +u s= equals one less 
than the number of circles in the corresponding smoothing of a link diagram. 

Proposition 3.2. The Jones polynomial of a hyperplane arrangement is a hyperplane Rei- 
demeister invariant. 

Since this proposition follows by taking Euler characteristics in Theorem 13.101 we won't 
give an independent proof of it here. 

3.5. Odd Khovanov homology for signed arrangements. To a signed vector arrange- 
ment V we associate a bigraded chain complex T(V) as follows. 

The cube of chain groups associates to a subset S C [n] the bi-graded vector space 

T s = A'(H S+U st © W s+ us±) = ^*H s+ ust ® A'W s+uS ±- 

Here St denotes the complement of S- in [n]_. Let us denote S = S + U St- Note that if 
s G [n} + then s G S if and only if s G S, while if r G [n]_ then r G S iff r ^ S. 
We define the bi-grading on this complex (as in |ORSzj ) by setting 

degAVffg® A j W§ = (\S\ -n_, \S\ + dimH§ + dimW§-2(i + j) + n+ - 2n_). 

These global shifts will be needed for Reidemeister invariance. We will refer to the first 
grading as the homological grading and the second as the g-grading. 
For r ^ S the map Ss, r '■ Ts —> Tsur is defined as 



( d s,r 



(26) 



>S,r 



d S,r 



d S,r ® W§ 



if r G [n]+ and v r ^ V§ (Type 1) 
if r G [n] + and v r G V s (Type 2) 



J S,r 



(8) b 



w 



S,r 



S,r 



J S,r 



if r G [n] 
if r G [n] 



and v r G Vi 
and v r ^ Vi 



S-r 



S-r 



(Type 3) 
(Type 4). 



Here d Sr ,w Sr ,b Sr are the the same maps from Section 11.21 that have been used in the 
construction of the chain groups associated to unsigned hyperplane arrangements. 

The differential of the chain complex is defined as 5 = © S6 [ n ] r ^ s e s,r^s,r for some appro- 
priate choices of scalars es, r specified below. Note that with respect to the bi-grading defined 
above, deg5 = (1,0). 
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Lemma 3.3. In the cube of chain groups T$ and edge maps Ss, r , every square face commutes 
up to a scalar, i.e. for any r,t S, 

5sur,t ° <^5,r = Ois, r ,t$S\Jt,r ° ^S,t, 

for some scalars as,r,t £ k- 

Proof. The proof amounts to checking several cases depending on which type of differential 
each side of the square belongs to. The first major case is when r, t G [n} + . This breaks 
down into four sub follows: 

• If v r G V§ and u t G V§, then all four edge maps of the square are of Type 2, so the 
square is anti-commutative. 

• If iV ^ V§ ut and u t V§ Ur , then all edge maps are of Type 1, and the square 
commutes. 

• If IV G V§ and u t V§ Ur , then both r-edges are of Type 2, while both t-edges are of 
Type 1, so the square commutes. 

• The most interesting case is when u r ^ Vg but u r G V§ ut , which implies that u t ^ V§ 
but u t G Vg Ur . In this case there are two edges of Type 1 and two of Type 2, namely 

8s,r = d® d, 5s,t = d® d, 5sut,r = d® w, and Ssur,t = d® w. 

Take x <8> y G T$ = H§ ® W§. The two sides of the equality we need to check are: 

$sur,t o 6 s ,r( x ®y) = x®VtAye H §UrUt ® W§ UrUt , 

and 

<Wr o 5 s ,t(x ®y) = x®u^Aye H §UrUt <g> Ws UrUt . 

Recall that both v$ and i/ f v are interpreted in W§ UrL)t via orthogonal projections, and 
due to the condition that u r £ Vg but u r G V§ ut , it follows that their projections onto 
Wg UrUt only differ by a scalar a.s,r,t- 

The second big case to consider is when r G [n] + and t G [n]-. This breaks into five 
sub-cases, four of which are trivial (the square either commutes or anti-commutes). 

• The one interesting subcase is when v r ^ V§_ t but v r G V§, which implies that 
v t 4- Vjs-t but u t e V§-tur- Again, consider x <8> y G T s = Hg (g) W^. The two sides of 
the eauality turn out to be 

<W,t ° tfs,r(z <8> y) = x ® v y r A y G #£urut ® H^ Ur ._ t , 

and 

feu(, r ° $s,t( x ®y) = v t f\x®y e H~ SVJr{Jt ® Ws Ur ._ t . 

The condition i/ r ^ V^_ t , iv G V<j implies that when projected orthogonally onto 
Hsumt an d ^svjr-v respectively, both u t and u^ map to zero, so the square commutes. 

The third major case, when r,t G [n]-, is similar to the first, so we leave it to the reader 
to check. □ 

Lemma 3.4. There is a non-zero scalar assignment es, r G k x to each edge to make the 
above cube anti- commutative, and hence the flattened cube is a chain complex. Furthermore, 
choosing a different scalar assignment does not change the homology of the complex. 
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Proof. The proof is the same homological argument as the proof of the corresponding state- 
ments (Lemmas 1.2 and 2.2) in [ORSzj . so we only give a brief outline here. Consider the 
hypercube T(V) as a cell complex, oriented by the ordering of the vectors in V. Define 
a 2-cochain c G C 2 (T(V), k x ) by associating to each face the negative of the scalar which 
obstructs the commutativity of the square, described in Lemma 13.31 and its proof. More 
precisely if cs t r,t denotes the scalar assigned to the 2-face of the cube corresponding to subset 
a S and r <t both in S c , then Ssut,r ° $s,t = —Cs, r ,t^sur,t ° 8s,r- When both compositions are 
zero, define cs, r ,t — — 1- 

To check that c is a cocycle, we need to show that d(c) : {3 — faces} — > k x sends each 
3-face of the hypercube to 1 G k x . The 3-faces of T(V) are indexed by a subset S, and 
r < t < u in S°. The value assigned to this 3-face by d(c) is the product 

n = Cs : r,tCs,t,uCs,r,uCsUr,t,uCsut,r,uCsUu,r,t- 

Note that the order r < t < u determines a path p = Ssurut,u ° 5sur,t ° $s,r from the vertex 
corresponding to S to the one corresponding to S U r U t U u. Multiplying by cs, r ,t moves the 
path across the appropriate 2-face and procuces cs, r ,tP = —o~surut,u ° o~si>t,r ° $s,t- Continuing 
through all six 2-faces, we eventually get back to the path p, so we have Up = p, hence 
II = 1, as required. 

Since the cube is contractible, c must be a coboundary, and this provides the desired scalar 
assignment. 

The uniqueness part of the lemma follows from the fact that the product of two such edge 
assignments is a 1-cocycle. So it is the coboundary of some zero-cochain 7 : T(V) — > k x , 
which associates non-zero scalars 7(5') to each vertex T5 of the hypercube. The isomorphism 
of the chain complexes is the map which is given by multiplication with 75 on Tj. □ 

We have defined a bi-graded chain complex T(V). We will denote the resulting homology 
groups by H l Kh (V), which, for each i, is a graded k- vector space. 

Proposition 3.5. The cohomology H l Kh (V) categorifies the Jones polynomial of hyperplane 
arrangements. 

Proof. Straigtforward from the definition of the grading and the chain groups. □ 

Remark 7. Recall that when associating a signed vector arrangement to a link projection 
L, we first chose a checkerboard shading, used this to construct a signed planar graph G(L), 
then chose an arbitrary ordering and of the edges and oriented them arbitrarily, and used 
this data to construct the vector arrangement V(L). However, these choices do not effect 
the cohomology H^ h {V{L)). Chosing the opposite checkerboard shading would have led to 
the planar dual G(L)* of the graph G(L), and ultimately to the Gale dual arrangement 
V(L) V . In the next section we will show that H* Kh is Gale-duality invariant. Choosing a 
different ordering of the edges amounts to permuting the vectors in V(L), while changing 
the orientation of an edge multiplies the corresponding vector of V(L) by —1. The following 
proposition states that H* Kh is also invariant under these operations, hence it is well-defined 
as an invariant of planar link projections. 

Proposition 3.6. The cohomology H l Kh {V) is invariant under permuting the vectors ofV, 
and under multiplying a vector Vi in V by —1. 
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Proof. Let o~(V) be the permuted vector arrangement, and rij(V) denote the arrangement 
where V{ is replaced by — Note that cr(V) has the same chain groups as V, permuted. The 
scalar assignment e is randomly chosen for a complex from the set of scalar assignments which 
work for it, and may be different for V and cr(V). Consider the map <f> : T(V) — > T(cr(V)) 
which sends each chain group T$ isomorphically to the corresponding T a ($) in T(cr(V)). This 
commutes with the differentials up to scalars, hence defines a 1-cocycle C\ of the hypercube, 
just like in the proof of Lemma 13.41 Since the cube is contractible, c\ is the boundary of 
some 0-cochain cq : {S C [n]} —> k. This c is the adjustment needed for to be a chain 
isomorphism. 

The case of n;(V) is similar: now the chain goups are exactly the same, and some differ- 
entials may get multiplied by —1. The same homological argument works. □ 

Remark 8. In the proof of Lemmas 13 . 3 1 and [ 3 . 41 ab ove . we have worked over a field k. In order 
to work over Z, or another commutative ring, one must check that all the scalar obstructions 
to the commutativity of the hypercube are units. For signed graphical arrangements — and 
in particular for planar link projections — it is straightforward to check that these scalar 
obstructions are always ±1 (this is not the case for non-graphical arrangements). Thus in 
the graphical case, we may take k = Z. Then the proofs of Lemmas 13.31 and 13. 4[ as well as 
the rest of the proofs in this section, go through without change. 

3.6. Gale duality, Deletion- Restriction, and Kunneth Theorem. The following propo- 
sition is almost immediate from the definitions. 

Proposition 3.7. IfV and V v are Gale dual signed arrangements, then there is an isomor- 
phism of chain complexes 

T(V) = T(V V ). 

Proof. For brevity, let us denote Ts(V) by just Ts, and Ts(V v ) by Tg V . S v is different from 
S in that the positive and negative signs are exchanged, hence S v = S°. Observe that 

T^ v = A'H^ ® A • W~ = A'W^c ® A'H^c A'W§ T s . 

We claim that a, which is the isomorphism of chain groups given by the switching of tensor 
factors, is actually an isomorphism of chain complexes. 

Suppose r S and r £ [n] + . Then r £ [n]Y. and v r Vg if and only if v y r £ Vsv . So 
the Gale dual of a Type 1 differential is a Type 3 differential, and similarly the Gale dual 
of a Type 2 differential is a Type 4 differential. Thus, using the same scalar assignments 
in the complexes T(V) and T(V V ), it follows that a commutes with the differentials and 
that a is an isomorphism of chain complexes. (If we used different scalar assignments in the 
differentials for T(V) and 7~(V V ), we would have to modify a accordingly in order to get a 
genuine chain map.) □ 

Now suppose that we are given a deletion restriction triple {V, V Ul , V — v\\. The following 
theorem, which is a generalization of the skein sequence for odd Khovanov homology, is 
proven the same way as Theorem 12.111 The only difference is having to keep track of the 
sign of / which determines the direction of the maps. 

Theorem 3.8. There is long exact sequence of homology groups, depending on the sign of 
I. If I £ [n} + , then 

(27) ... H^iy^) -> w Kh {v) -> w Kh (y - w Kh (y^) -> 
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x®y ifui^Vg 
x®{tf Ay) ifviGV§. 



where 

(28) l+(x®y) 
If I G [n]-, then 

(29) ... flfeJ(V - vi) ^k(V) -> #k(V*) fl^ h (V - n) -> 
u>/iere 

' (i// A x) ® y if u t (£ V s 



(30) 7_(x®j/) 



x <g> y i/fj G V§. 



□ 



The proof of Theorem 12 . 1 3 1 also applies without any adjustment, so Hkk satisfies a Kunneth 
Theorem: 

Proposition 3.9. For two signed vector arrangements V and V and the product arrangement 
Vx V', there is an isomorphism 

H' Kh {VxV)^H' Kh {V)®H' Kh {V). 

□ 

3.7. Reidemeister Invariance. 

Theorem 3.10. IfV and V are signed arrangements which differ by a Reidemeister move, 
then Kh(V) and Kh(V) are chain homotopiy equivalent. 

Proof. Since the Reidemeister moves come in Gale dual pairs, and Proposition 13.71 says that 
Hxh is Gale duality-invariant, it is enough to show Reidemeister invariance for one member 
of each Gale dual pair. Like [ORSzj . we essentially follow the method and exposition of [BNJ, 
Section 3.5. 

For Reidemeister 1, we will prove Rl v in the case where v\ is positive. The negative case 
is very similar. The chain complex T(V) can be written as a direct sum of two faces of the 
cube, one for sets which contain I, and one for those which do not: 

T(V) = 0T 5 ©0TW 

lis lis 

If I ^ S, then V[ £ V s : this is implied by the assumption that z/ v = 0. Hence H s = k.ui®H Sul . 
This means that 

T s = A'H S ® A'W S = (A'-ffju; <g> A'W§) © {yi A (A'H§ ul ) <g> A'Wg). 

The differential 5s,i is of Type 1, hence it is the identity on the first component, meaning 
that 

T' = A'H §ul ® A'W§ H T sul 
lis 

is an acyclic subcomplex, so the homology of T(V) doesn't change if we factor out by T' . 
After the factorization what remains is V\ A (A'Hg ul ) (g) A'Wg, which is isomorphic 

to T{V Ul ), as the degree shift gets canceled out by the global shift in the definition of the 
grading. 
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0T SUm ^0r SuiUra For Paving R2 V , suppose that / G [n]_ and m G [n]+. 

We write the cube T(V) as a direct sum of four faces, ac- 
cording to the incidence of / and m in S, as shown on the 



erp w®b ffiT left. In the bottom right corner, v, = avL implies that 

vi — av m G H-j^jj. (Note that S U I includes neither / nor m.) So 
H'sui — k( u i ~~ au m) © ^sJj/j where H-^ denotes the orthogonal complement of [yi — otv m ) 
in H sti- Thus 

The differential 5suz,m is of Type 1, an isomorphism when restricted to the first component, 
hence there is an acyclic subcomplex 



SUlUm- 

Factoring out by T', we get the complex T SUm 
on the right. Note that the lower horizon- 
tal differential is now an isomorphism, so it 

can be inverted and composed with the dif- ^ ' (Tfc 't av )a(a'H— -)©W- 

ferential going up to produce a map r from i.mgs sui sui 

the lower right corner to the upper left corner. Now consider the subcomplex T" given by 
all elements a in the upper left corner, and pairs 

(/?, r{p)) G (fa - au m ) A (A'H-sUi) ® W~) © T SUm . 

This complex is acyclic due to the lower horizontal differential being an isomorphism. 

Factoring out by T", all that is left is the top left corner, namely T'" = ® Ts Um . This is 
isomorphic to T(V Ul,Um ), taking the global degree shift into account. 

To prove i?3 v we will consider the complexes for both V and V and reduce each one until 
we get isomorphic complexes. Both T(V) and T(V) can be written as three dimensional 
cubes according to the incidence of I, m and p in S. We will first deal with the top faces of 
these cubes, which include the sets S for which I G S. 

In the case of T(V), we play the same game as in the proof of R2 V above, using that if 
/ G S, m G S and p S, then (a m v m + a p u p — u{) G H§. Using the same steps as in the R2 
proof, we can reduce T(V) to the complex T"'(V) = ®a£ S Ts © ©i )Pe sws^5- 

As for T(V) = ® S T' S = H~ <g) W^, do the same but now using the fact that when 
l,p G S,m ^ S we have (a m ^„ + « p z/p — ^ v ) G Wg. Again by the same process, we can 
reduce T(V') to T'"(V) = 0^ © ® Um£S ^ s T' s . 

There is an isomorphism $ : T'"(V) — > 7~'"(V), defined as follows: if / ^ S 1 , then 
$ : Ha (g) PUs — )■ (8> M is the restriction to Hi, which in these cases is an isomorphism, 
as the reader can verify. It is also simple to check that if l,p G S,m ^ S, then T s = T' s _ pUm . 
Define the "top level" of $ to be this isomorphism. □ 

Corollary 3.11. Let V be a link hyperplane arrangement corresponding to a planar pro- 
jection of a link L in the three-sphere. Then Kh(V) is a link invariant, isomorphic to the 
reduced Odd Khovanov homology of L. 

Proof. The fact that Kh(V) is a link invariant follows immediately from Theorem 13. 101 What 
is not completely obvious is that the resulting homology theory is the reduced odd Khovanov 
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homology of |ORSzj . In fact, the boundary maps we use differ slightly from those of |ORSzj ; 
one can check, for example, that in the case of the Hopf link, the O-R-Sz boundary maps 
are not invariant under Gale duality. However, in [B], Bloom gives an alternative (slightly 
more symmetric) definition of a chain complex associated to a connected link projection, and 
he proves that the resulting homology is Odd Khovanov homology. It is a straightforward, 
if slightly tedious, combinatorial exercise (which we leave to the reader) to check that our 
boundary maps for a link hyperplane arrangement agree with Bloom's, this inplies that 
Kh(V) coincides with reduced odd Khovanov homology for connected diagrams. In turn, 
Reidemeister invariance implies that they coincide for all links: any link diagram can be 
made connected by performing Reidemeister 2 moves. □ 
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